The geometry of a deformation of the standard addition 
on the integral lattice. 



Stanislav Y. Tsarev 



Abstract. Let 2t n be the subset of the standard integer lattice Z n , 2l n C Z n which is 
defined by the condition 2l n = ((ai,...,a n ) £ Z n | ^ aj mod n, Vi,j £ {1, . . . rt}). It is 
clear that the standard addition on the lattice Z n doesn't induce the group structure on the 
set 2l n since the componentwise sum of some two vectors may contain components which are 
equal modulo n. Our aim is to find a new associative multiplication on the lattice Z" such that 
the induced multiplication on the set 2l n gives it the group structure. In this paper the group 
structure on the subset 2l„ of the integer lattice Z n is studied by means of the constructions, 
which are described in [1]. The geometric realization of this group in the enveloping space and 
its generators and relations between them are found. We begin with the main constructions 
and the results we need for them. 

1. Introduction and the main definitions 

Let G be a group with multiplication m(g2,gi) = <?2ffi- For a space V with 
a right action a of the group G, let us introduce the multiplication m a in the 
space of maps G v : 

m a : <f> 2 * (j>x(v) = <f>2(v)<t>i(v<f> 2 (v)), 

where cf>i, (j> 2 G G v , vg — a(v,g). 

Obviously, in the case when a acts trivially, the corresponding multiplication 
coincides with the pointwise multiplication in G . 

Denote by G v a the space with multiplication m a . Let i : G — > G v be the map 
that takes the point g to the constant map to this point. 

In what follows we need the lemma from [1], the proof of which is provided 
for the convenience of the reader. 

Lemma 1. 1) The set G\ is the semigroup with identity with respect to 
the multiplication, which was introduced above 

2) The map i is the homomorphism from G to G\. 

Proof. Let us check associativity for the multiplication m Q : 

(03 * (02 * 0l))(«) = 03(^)(02 * 0l)(«l) = 03(«)(02(«l)0l(«2)), 

where v\ — v<f>^,{v) and v 2 — i>i02(i'i). On the other hand, 

((03 * 02) * 0l)(u) = (03 * 02)(w)0l(f(03 * 02^))) = (03 (")02 («l))01 (^) ■ 

The associativity of the multiplication in G implies the equality of two resulting 
expressions. The identity in G\ is the element id = i(e). Indeed, let us find: 

id * 4>{v) — id{v)4>{v ■ id{v)) ~ e<p(ve) — 4>(v). 
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Similarly, in the reverse sequence 



(f> * id(v) — 4>{v)id(v<p(v)) = <p(v)e — <f>(v), 



in what follows that the expressions are the same. The first assertion of the 
lemma is proved. 

To prove the second assertion we check that i is the homomorphism from 
G to G%: i(g 2 ) * i{gi){v) = i(g 2 ){v)i{g 1 )(v ■ i(g 2 ){v)) = g 2 gi- The lemma is 
proved. 

Lemma 2. Let V be a finite set. Then <f>: V — > G is invertible in G v if and 
only if v(j)(v) : V — > V is the bijection. 

Proof. A mapping G G v is the inverse of the <j> € G v , if * _1 = 
_1 * = id. According to the definition, * 0~ 1 ( w ) = 0(w)0~ 1 (w0(w)) = e. If 
v(j){v): V — > V is the bijection, then for any w e V there is a unique v', such 
that t> = v'(f>(v'). So _1 is defined uniquely 0~ 1 (t>) — (0(t/)) and <p~ l is the 
right inverse. It is trivial to verify, that _1 is also the left inverse. Clear, that if 
v<j>(v): V — > V is not bijection, then is not defined uniquely. The lemma 
is proved. 

2. The group description. Generators and retalions. 

The main problem is to find the subgroup of invertible elements in the 
semigroup G v in a particular case. Namely, as a group G we take the group Z 
of integer numbers under addition, and V be the finite set, which consist of n 
elements. An action Z on V is given by a single permutation t, which corresponds 
to the unit 1 € Z; then number two corresponds to the permutation t 2 , number 
three to t 3 and so on. For the permutation r we take cyclic permutation r = 



For the convenience of writing any permutation we omit the top line and write 
only the lower. 

Let us find out how the multiplication on Z y looks like. Any function <fi : V — > 
Z is given by n integer numbers; let's multiply two functions by the rule which 
was described above: (ai . . . , a n ) * (bi , . . . b n ) = (a 1 + bi. T a t , a 2 + b 2 . T a 2 ,a n + 
b n . T a n ) = (ai i; a 2 + 6 1+r= ^, . . . , a n + 6 1+n= ^i 1 ), where a = a mod n, 

i.e. the remainder of the division of a by n. 

Denote by 2l„ the subgroup of invertible elements in Z v . 

Assertion 1. (a\, . . . , a n ) <G 2t„ if and only if the numbers 1 H — a\, . . . , 1 + 
n — 1 — a n are destinct. 

Proof. According to lemma 2, the numbers {10(1), . . . , ncj)(n)} = {l-r ai , . . . , n- 
r a "} = {1 H ai, . . . , 1 + n — 1 — a n } must be distinct. The assertion is 




2 3 
1 2 




, that isr(l) = n, r(2) = 1, r(3) = 2, . . .,r(n) = n-1. 



proved. 
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Assertion 2. The group 2l„ is isomorphic to the semidirect product of Z™ 
and symmetric group S n , i.e. 2l„ = Z™ xi 5„, where the group S n acts on Z n by 
permutations. 

Proof. Let (ai, . . . , a n ) <E 2l„, what is equivalent to the numbers H — a\, . . . , 1+ 
n — 1 — a n are distinct. It is clear, that the number of all such vectors up to the 
modulo n is n\. Translating all these vectors by (0, n — 1, . . . , 2, 1), we obtain 
(ai, a,2+n— 1, . . . , a„_i + 2, a„ + l). It is easy to check, that the coordinates of the 
obtained vectors are distinct modulo n. Indeed, the difference between any two 
components is a» — i — dj +j; on the other hand, the numbers 1 + i — 1 — a* and 
1 + 7 — 1 — cij are distinct modulo n, therefore i — 1 — a.j — j + 1 + aj modulo n is 
cii — i — cij +j modulo n and doesn't equal zero. The new vectors represent all the 
points in Z™, the coordinates of which modulo n are the numbers 1,2, ... ,n— 1,0 
in some order. 

Now find out the structure of multiplication on the new vectors. The structure 
of multiplication must be maintained, that is the product of any two vector, 
moved by the displacement vector, is equal to the product of two vectors, 
which are the result of the translation by the displacement vector. Therefore, 
for the new vectors the following equality holds (a\, . . . ,a n ) x {b\ . . . ,b n ) = 
(ai,a 2 - n+ l...,a n - 1) * {bi,b 2 - n + 1, . . . , b n - 1) + (0, n - 1, . . . , 1) = 
(ai - ai + b l+= ^,a 2 -a 2 + ,• • - ,a„ - + b 1+ ^J. 

Now we construct the homomorphism <f>: 2l„ — ¥ Z™ x S n . Every vector in 2l„ 
can be uniquely represented in the form (nmi + 1\, . . . , nm n + l n ). Let the map 
4> takes this vector to the pair (z, s) G Z™ x S n , where z — (mi, . . . , m n ), s = 
(1 + —li, . . . , 1 + —l n )- We show that such correspondence is the homomorphism. 
Let's multiply two vectors in 2l„, (nm\ . . . , nm n + l n ) x {nk\ +t\, . . . , nk n + 
t n ) = (nmi +nk 1+ ^ +t 1+ ^, . . . ,nm n + nk 1+ ^~ ^ ne ma P ^ t a ^es 

this vector to the pair ((mi + k 1+ ^, . . . , m n + k 1+ ^~), (1 H — ^i+r^i • • • , 1 + 
—t 1+ ^j~)). On the other hand, the map <j) takes the initial vectors to the pairs 

((mi, . . . , m„), (1 + -h, . . . , 1 + -/„)) and ((fci, . . . , k n ), (1 + -ti, . . . , 1 + -t n )). 
Their product in the group Z" x S n is ((mi + fc 1+ ^, . . . , m n + k 1+ ^~), (1 + 

— t 1+ ^,...,l H — t 1+ ^j~)), therefore <j) is the homomorphism. The map (f> is 
obviously monomorphic and epimorphic, so <p is isomorphism. The assertion 
is proved. 

Let us now find the generators and relation in the group 2l„ = Z™ x S n . The 
idea behind the prood is that this group is easily described by three generators, 
and then the description is reduced to two generators. 

Assertion 3. For n > 4 the group Z" x S n may be described as follows 
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(<7T(7T 1 ) 3 — e 

{<jT m (JT- m ) 2 = e, 2<m<n-2 

(err)™- 1 = T n 

JT k (TT~ k = T k (7T^ k -f 1 < k < n - 3 

JT l JT~ l = T l ^T^ 1 ^, 1 < I < 77 — 1 

At first, we need the following lemma: 

Lemma 3. The symmetric group S n may be described as follows 

{T,o\<J 2 ^OTGT^Y ,{0T m <JT- m ) 2 ,2 < T71 < 77 - 2, ((Tt)"- 1 = t"}. 

Proof. It is known that the symmetric group S n has the next presentation 

{CTl,(72, • • • ,C„_l|of , (<T,CT i+ l) 3 , CTiCT j = aj,(7i, \i — j\ > 1}, 

where ai transposes i and i + 

As the new generators we take the following two permutations: 

f a = ai 

\ T = GyGi . . .(J n -\. 

(12 3 n \ 

1 2 " ' n 1 j ' ^ 6t US ^ e< ^ uce 
the complete system of relations for the new generators. 

First we need to express the old generators via the new generators. We prove 
that Gi = t 1 ~ 1 <tt 1 ~ 1 . This follows from the equality 
(<7i . . . a n -i)ai(a n -i . . . <7i) = <7i . . . <Jiai + i<Ji(Ti + i<Ji . . . o\ = 

(7l . . . O i^\0 i+ \(J i<J i+\G l+ \G t O i-\ . . . CTl = CTl . . . <7j_l<7j_|_10-j_l . . . <7 1 = £Tj +1 . 

Rewrite now the group presentation by the new generators. The relation 
af = e turns to a 2 = e, where e is the unit. The relation ((7i(Ti+i) 3 = e turns to 
(cttctt -1 ) 3 = e, and — <Jj<Ji turns to (aT m OT~ m ) 2 = e, 2 < m < n — 2. The 
last relation is obtained from the formlae that express one generating system 
through another (crr)™^ 1 = r™. So we obtain the following presentation of the 
group S n 

{T,0\0 2 ,(0T0T- X f ,(0T m GT- m ) 2 ,2 < 771 < 77 - 2, (ctt)"" 1 = T™ } . 

The lemma is proved. 

Notation 1. From the obtained relations for the system of generators for 
the group S n it is easy to deduce that r™ = e. 

Let us now find the generators and relation of the group Z" x\ S n . As a 
generators one can take three elements a — (0, . . . , 0), (213 . . . n), r = (0, . . . , 0), (nl2 . . . n— 
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1) and 7 = (0, . . . , 1), (123 . . . n). It is trivial to verify that they generate the 
whole group. 

The relations between the elements a and r were found in the previous 
lemma. It is easy to find another tow relations, namely jT k <TT~ k = r k <TT~ k -f, 

< k < n — 3 and jT l "fT~ l = t 1 jt~ 1 j, 1 < I < n— 1. We show that the resulting 
system of the relations is complete. 

Notation 2. One can generalize two obtained relations •y a r l j b T^ 1 = T l j b T~ l j a , 

'J a T k (TT~ k = T k (JT~ k, ~f a . 

Let there is any relation of the form r y a T l3 (T . . .-y s . . . = e. If in the given 
relation t is absent, i.e. the equality takes the form = e, then by 

7<t = £77 we obtain ■j a +P+--- ( j t — e. This equality is true if and only if t is 
even and a + /? + . . . = 0. Obviously, in this case the obtained relation is the 
consequence of the relation 70- = 0-7. 

Let the initial relation doesn't contain a, that is it takes the form j ai r bl . . . j a PT bp = 
e. The numbers ai,...,a p are nonzero, and bi,...,b p are not divisible by n, 
otherwise one can reduce the length p. 

Note that p > 2. Indeed, -f ai r bl — (0, . . . , a\), r bl , the first component is 
nonzero, so the initial equality isn't true for p = 1. 

For p = 2 the expression on the left has the form j ai r bl j a2 t<> 2 = (0, . . . , 0, a 2 , 0, . . . , 0ai), T bl+b2 . 
Since b\ is not divisible by n, then a-i is in the position which differs from n, so 
the first component is nonzero and the equality could not be true. 

If p = 3, then 7 ai ^1^2^^^ = (0, . . . , 0, a 2 , 0, . . . , 0ai), T hl+h2 *(0, . . . , a 3 ), r b3 . 
Depending on 63, the number 03 either sums with 01, or with 02, either doesn't 
sum with them, but in any case the first component will be nonzero, so the 
equality could not be true. 

We found that p > 4. Easy to check that any relation of the length p = 4 is 
the consequence of the relation jt 1 jt~ l = r' 71-^7. So we consider the relations 
with the length p > 5 and will show, that one can reduce their length, thus 
proving that they are the consequence of the found relations. 

The relation -y ai r bl . . .■y a p T bp — e imposes some conditions on the numbers 
bi,...,b p . Note, that in order to have true equality it is necessary to exist such 

1 < k < n — 1, that the number bi + . . . + bk is divisible by n. If it is not 
true then the first component of the multiplier j ai r bl doesn't sum with any 
other component, and the first component will be nonzero. So such k > 1 exists. 
Moreover, k > 3, otherwise if k < 2 then one can reduce the length. We have 
the chain of the equalities j ai r bl 7" 2 r &2 7° 3 r &3 . . . y»k T l>ky**+i T <>k+i" = 

^01^-61^,02^-— fei r fei +62^,03 T — 61— 62^-61+62+63 7 -6i+...+6 fc _i / yO fcT -6i-...— 6fc_i 
T bi + ...+b k -i+b k ^a k+ i T b k + 1 ^a p T b v 

As b\ + . . . + bk is divisible by n, then r b i+---+ b *s = 6) so one can rewrite the 
expression in the following form 

~,ai T 6i,yi2 7 --6i r 6i+62-- ) ,a3 r -&i-62 T 6i +62+63 _ _ _ T f>i+...+6 fc _i _,a fcr -&i-...-fc fc _i -,a fc+ i r 6 fc + 1 _ 



5 



^ai+a k+1 r &i ^a2 T b 2 _ _ _ ^au T ~bl —b 2 — ...-6fc-i+6fc+i _ _ _ ^a PJ .b p ^ JJ ere we shifted J ak + 1 

to the left, using the relation -fT l jr~ l = T l -fT~ l j. The length of the resulting 
expression decreased at least by 1, so it is the consequence of the found relations. 

The last case, when the expression contains r, a and 7. The general form 
of a relation is y a T^a . . .7* . . . = e. The main idea is that this expression is 
equivalent to the expression of the form ot" 1 <jt U2 . . . ot" s j ai r bl j a2 r &2 . . . ~f a " T bp = 
e, that is 7 and r are gathered on the right, but a and r are on the left. Indeed, 
if the expression has a fragment ■y a T b a c , then for < b < n — 3 one can rewrite 
this fragment in the next form where the remainder of 

the division of 6 by n is designated by 6, i.e. 7 moves to the right, and a moves 
to the left. 

Now we need to understand the situation, when b = n — 2 and b = n — 
1. Let b = — 1, then the corresponding fragment is equivalent to y a T~ 1 <r = 
T~ 1 tjT 2 y a T~ 2 . that is a moves to the left, and 7 moves to the left. If b = —2, 
then the corresponding fragment is equivalent to y a T~ 2 a = T~ 2 aT r yT~ 1 , so the 
situation is similar to the previous. 

Easy to see, that the condition ctt Ui ctt U2 . . . ctt Us ^y ai T bl 7 a2 t^ 2 . . . y a PT b p = e 
splits into the two following conditions: aT Ul ar U2 . . . ar Us — r a and j ai r bl 7 012 T b ' 2 . . . j a pr b p — 
t" . But as we have shown above these conditions both follow from the found 
relations. The assertion is proved. 

On the basis of these relations one can derive the group description Z" x S n 
via two generators, namely the next result holds: 

Theorem 1. For n > 4 the group Z™ xi S n has the following description: 

f b 2 = e 

I (baba- 1 ) 3 = e 

I (ba k ba- k ) 2 = e, 2<fc<n-2 

[ ba n ba- n = e 

Proof. As the new generators we take 
a = (0, . . . , 0, 1), (nl2 . . . n— 1) and b = (0, . . . , 0), (213 . . . n), which are expressed 
though r, a and 7 by the next way: 

J a — jt 
\ b = a. 

The relations between t, a and 7 are known from the previous assertion. 
Using them, we will obtain step by step the relations between a and b. The 
relation a 2 = e immediately implies the equaity b 2 = e, so we found the first 
relation. 

Rewrite the equality T m ar- m ^^ot-™^ 1 = (■yT)T m - 1 aT- m+1 (T- 1 f- 1 ) = 
aT m-i aT -m+i a -i _ rp ne resu ^ m g equality implies t~ 1 <jt = a~ 1 ba and T m oT~ m = 
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a m ba m , 1 < m < n — 3. With the help of this equality we can rewrite the 
relation e = (error -1 ) 3 = (baba^ 1 ) 3 . So, we got the second relation. 

Using the same method we obtain the third relation e = (ar <jt~ ) 2 = 
(ba k ba~ k ) 2 , but the range of changing for k is slightly another, 2 < k < n — 3. 
We need to get the missing equality ba n ~ 2 ba 2 ~ n ba n ~ 2 ba 2 ~ n = e. For this, we 
rewrite the equality e = ot™~ 2 ot 2 ~™ ot™~ 2 <jt 2 ~" 

= ( TTr"- 3 crT 3 -"r- 1 crrT™- 3 ar 3 -™T- 1 = baa^ba^a^baa^ba 3 ^^ 1 = 
ba n - 2 ba 2 - n ba n - 2 ba 2 - n . 

Let us now see what follows from (or)™ -1 = t™. One can rewrite it r = 

T- X (pr) n - X T 2 - n = T- X OTOTOT- X T 2 OT- 2 . . . T n ~ 3 (7T 3 ~ n = 

a~ 1 bababa~ 1 a 2 ba~ 2 . . . a n ~ 3 ba 3 ~ n = a~ 1 (ba) n ~ 2 ba 3 ~ n . Thus, the given equality 
implies the expression for r via a and b. 

The equality 7t" 1 ot~" 1 = T m <TT~ rn j, < m < n — 3 holds automatically 
by substituting there the new generators and using the found relations, because 
we derived them by means of this equality. 

It remains to ascertain what gives the last equality -yr m jT^ m — T m jr~ m j. 
First let m = 1, then ^tjt^ 1 = TjT~ lr y. Rewrite the equality tjt^ 1 = 
7T7T~ 1 7~ 1 = crya -1 . Substituting there the expression for r and 7, we obtain 
a n b(a- 1 b) n - 2 = {ba) n - 2 bab{a- 1 b) n - 2 a n - 2 b{a- 1 b) n - 2 a. 

To simplify this equality we need the next lemma. 

Lemma 4. For the generators a and b, taking into account the found 
relations, the relation (a~ 1 b) n ~ k a n ~ k ba~ 1 = a~ 1 baba~ 2 b(a~ 1 b) n ~ k ~ 2 a n ~ k ~ 1 
holds. 

Proof. Using the third relation, we can rewrite 

(a- 1 fe)"- fe a"- fc 6a- 1 = ( a - 1 b) n - k - 1 a n - k - 1 ba k - n ba n - k - 1 = ( a - 1 b) n - k - 2 a n - k - 2 ba 1+k - n ba- 1 bd- 

... = a- 1 baba- 2 b(a- 1 b) n - k - 2 a n - k - 1 . 
The lemma is proved. 

Using the previous lemma for 4 < k < n — 2 let us rewrite 

(ba) n - k ba k - 1 b(a- 1 b) n - 2 a n - k b(a- 1 b) n - k a = 
(ba) n - k ba k - 1 b(a~ 1 b) k - 2 (a- 1 by i ~ k a n - k b(a- 1 b) n - k a = 
(6a)™- fe 6a fc - 1 6(a- 1 6) fe - 2 a- 1 6a6a- 2 fe(a- 1 6)™- fe - 2 a ,l - fe - 1 fe(a- 1 6) ,l - fe - 1 a = 
(6a) n ^ fc 6a fc - 1 fe(a- 1 6) fc - 3 6a- 2 6a6a- 1 6(a- 1 fe)"- fc a Il - fe - 1 6(a- 1 fe) Il - fe - 1 a = ... = 
lba) n ' k ba k - 1 ba- 1 ba 2 - k ba k - 3 b(a- 1 b) n - 4 a n - k - 1 b(a- 1 b) n - k - 1 a = 
(6a)™- fe - 1 &a fc 6a 1 - fc 6a fc - 2 6a 2 - fc 6a fc - 3 6(a- 1 &)"-V l - fc - 1 6(a- 1 &)"- fc - 1 a = 
(6a)"- fe - 1 &a fc 6(a- 1 6)™- 2 a ,l -^ 1 &(a- 1 6) ,l - fc - 1 a. Easy to check that this relation 
holds also for k = 2 and k = 3. 

Using the equality above n — 3 times, we obtain 
(6a)™- 2 6a6(a- 1 6)™- 2 a n - 2 6(a- 1 6)™- 2 a = ' 
6a6a™- 2 fe(a- 1 6)"- 2 a6a- 1 6a = &a6a"- 2 6(a" 1 6)"- 4 a- 2 6a6 = 
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6a6a"- 2 6(a- 1 6)"- 5 a- 3 fea 2 6a- 1 6 = . . . = baba n - 2 ba 2 - n ba n - 3 b{a- 1 b) n - i = 
ba n ~ 1 b(a~ 1 b) n ~ 3 . As a result, the initial equality becomes a n b(a~ 1 b) n ~ 2 = 
bd n ~ 1 b(a~ 1 b) n ~ z . Reducing, we get a"6a _1 = bd n ^ 1 , or a n b = ba n , what was 
required to get. 

Now let m > 2, we have the equality ^r m 7T _m 7 _1 = T m jT~ m . Rewrite it 

7T m 7T -m 7 -l = ( 7T ) r m-l 7r -m+l( T -l 7 -l) = aT m-l 7r -m+l a -l = ^-1^-™+^ = 

a m 7a~ m . We need to check that for m > 2 the equality -r m 7T~ m = a rn ^ar' m 
holds automatically by the relations between a and b which we found above. 
For m = 1 this condition holds. Let this condition holds for m, then we must 
prove, that it holds for m + 1. We have T m + 1 ^ T -m-\ _ TT m^ T -m T -\ _ 

Ta m 7a~ m T- m = Ta"+ m - 2 6(a- 1 fe) n - 2 a 1 - m r- 1 = a- 1 (6a)"- 2 6a m+1 &(a- 1 6) n - 2 a n - m - 2 &(a- 1 6) n - 2 a = 
a- 1 (fea) m (6a)™- m - 2 fea m + 1 6(a- 1 fe) n - 2 a"- m - 2 6(a- 1 6)™-" l - 2 aa- 2 6(a- 1 6) m - 1 a = 
a- 1 (&a) m 6a"- 1 6(a- 1 6)"- 3 a- 2 6(a- 1 6) m - 1 a = a n - 1 (ba) m - 1 bab(a- 1 b) n - 2 a- 2 b(a- 1 b) m - 1 a = 
a n ~ 1 baba m ~ 1 b(a~ 1 b) n ~ 2 a~ m ba~ 1 ba. The last equality is derived similarly to the 
calculations above. 

We need to establish the equality a n ~ 1 baba m ~ 1 b(a~ 1 b) n ~ 2 a~ m ba~ 1 ba = 
a n+m - 1 b(a- 1 b) n - 2 a- m , which is equivalent to baba^bia^b^a^ba- 1 = 
a m b(a- 1 b) n - 2 a-' m - 1 b. Rewrite the left, we obtain 

baba^bia^by^a-^a- 1 = baba m - 1 b{a- 1 b) m - 2 (a- 1 b) n - m a- m ba- 1 

= baba m - 1 b{a- 1 b) m - 2 a- 1 baba- 2 b{a- 1 b) n " m ' 2 a-" m ' 1 = baba m - 1 b{ a - 1 b) m - ? 'a- 2 bab{a- 1 b) n - m a- m - 1 = 
baba m - 1 ba- 1 ba 2 - m ba m - i b{a- 1 b) n - 4 a- m - 1 = ba m ba 1 - m ba m - 2 ba 2 - m ba m - i b{a- 1 b) n - 4 a- m - 1 = 
ba m b(a~ 1 b) n ~ 2 a~ m ~ 1 . Now the equality, the truth of which we need to establish, 
takes the form 6a m 6(a- 1 fe)"- 2 a-" 1 - 1 = a m b(a,- 1 b) n - 2 a,- m - 1 b, or ba m b( a - 1 b) n - 2 a- rn - 2 = 
a m b(a- 1 b) n - 2 a- m - 1 ba- 1 . Rewrite the right 

a m 6(a- 1 6)"- 2 a- m - 1 6a- 1 = a m (a^b)™- 1 {a,- x b) n - m - 1 a'™'^^ 1 = 

a m b(a-^) m - 1 a^ 1 baba- 2 b(a- 1 b) n - m - 3 a- rn - 2 = a m b(a- 1 b) m - 2 a- 2 bab( a - 1 b) n - m - 1 a- m - 2 = 
a m ba- 1 ba 1 -' m ba m - 2 b{a- 1 b) n - A a- rn - 2 = a m ba- m ba m - 1 b( a - 1 b) n - 3 a~ m - 2 = ba m b( a - 1 b) n - 2 a"™- 2 . 
Thus, we have established the truth of the equality. The theorem is proved. 

Notation 3. The theorem 1 does not include two cases, namely, when n = 2 
and n = 3. It holds for n > 4 because the standard description of the group 
S n via transpositions holds for n > 4. For the cases n — 2 and n = 3 some 
modifications are necessary. 

For n = 3 we have the description Z 3 x S3 




For n = 2we have the description 1? 



x S 2 




3. The geometric realization of the groups 
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Assertion 4. In the n-dimensional space the points of 2l„ represent the 
vertices of the prisms with the (n — l)-dimensional permutohedron base, forming 
the tessellation of the space. 

Proof. In assertion 2 we translated the points of 2t„ by vector s — (0, n — 
1, . . . , 2, 1) and obtained all such points, the coordinates of which are distinct 
modulo n, and the geometric picture does not change under translating the 
points. The data points are of the form (nmi +h, . . . , nm n + l n ), where l\, . . . , l n 
are the numbers 1, 2, . . . , n in some order. 

The n — 1-dimensional permutohedron is the convex hull of n\ points, which 
are obtained from the point (1,2,..., n) by permuting its coordinates. According 
to theorem 2 from [2], the vectors e\ = (— (n — 1), 1, . . . , 1, 1), e 2 = (1, — (n — 
1), . . . , 1, 1), . . . , e n = (1, 1, . . . , 1, — (n — 1)) translate the permutohedron in the 
hyperplane xi + . . . + x n = ; sucn that its parallel copies tessellate this 

plane. These vectors form the lattice, with respect to which the permutohedron 
is the polytope of Voronoi, so the parallel copies of permutohedron either don't 
intersect or intersect in a common face. The vector e„ is the leaner combination 
of the vectors ei, . . . , e n -i since ei + . . . + e„ = 0. Let us take the system 
ei, e2, . . . , e n _i, a, where a = (1, 1, . . . , 1). If we translate the initial permutohedron 
by all the integer leaner combinations of these vectors, then we obviously obtain 
the prisms with the permutohedron base, such that they form the tessellation 
of the n-dimensional space. Let us prove, that the set of the vertices of these 
prisms (denote this set by 03) coincides with the set s + Ql n . 

Any point of the set 05 has the general form (— (n — l)t\ +t2 ...+t n ,... ,t\ + 
. . . — (n—l)t n -i+t n , t\+. . .+t n ) + (ui, . . . , u n ), where m,...,u n are the numbers 
1,2, ... ,n in some order. One can see, that all the coordinates of such points 
are equal modulo n, so 03 C 2l„. Let us prove the reverse inclusion. To do it, we 
have to solve the system of the linear equations (— (n— l)ti + t 2 ■ . - + t n , . . . ,t\ + 



. ..-(n-l)t n -i + t n ,ti + . .. + t n ) + (u 1 ,...,u n ) = 
with respect to t\, . . . , t n , u\, . . . , u n . Let u\ = h, 
takes the form 



(nmi, . . .,nm n ) + (h, ...,/„) 
. . . , u n = l n , then the system 







(tA 


nra-i 


= C 




\nm n ) 




w) 



f-(n-l) 
1 



C = 



V 



-(n-l) 1 
1 

1 1 



1\ 



-(n-l) 1 
... 1/ 



The inverse matrix can be calculated explicitly 
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c~ 



/-i 
-I 







Obviously, the system has the integral solution, so 2t„ = 25. The assertion 
is proved. 

Now suppose that the action of the group Z on V is defined by any permutation 
r and let denote the group of the invertible elements by T^. Every permutation 
is the product of the disjoint cycles in the unique way up to a permutation of 
the factors, so t — t\ . . . Tk, where n are cycles, i = 1, . . . , k. This representation 
also defines the partition of the set of n elements in k disjoint subsets. Denote 
this partition by a. Clear, that the vector {a\ . . . ,a„) belongs to the group 1^ 
if and only if the elements of the partition a of this vector belong to the 2l| n |, 
i = 1, . . . , fc, where \tj\ is the length of the cycle Tj, and the elements of the 
partition change independently. 

Theorem 2. In the n-dimensional space the points of the set are the 
vertices of the polytopes Jlinl-i x ••• x II|T fc |-i x I k , that form the tessellation 
of the space. For FJ 4 denotes i-dimensional permutohedron. Moreover, = 
(ZM xS| Tl |)x...x(ZM *S| Tfe |). 

Proof. According to the assertion 4, the groups 2l| T .| in Z' Ti l represent 
the vertices of the tessellation with n| n |-i x -^> tnat ^ s tne P r i sms with the 
permutohedron base. Then every vector % T n in Z" = l) Tl \ . . . is 
obtained from the elements in 2l| T .| C Z' ri l taken one by one from each group 
and assembled with the partition a. Therefore, for every polytope Pi of the 
partition Zl r d, i = 1, . . . , fc we obtain the product Pi x . . . x P k in Z™. 

All the polytopes in l) T ^ are obtained from a fixed one by the parallel shift, 
so the resulting product differs from a fixed by the parallel shift. It is also clear 
that the obtained from the direct product polytopes cover the whole space Z™ 
with no overdubs, and polytopes either disjoint or intersect in a common face 
and form the required tessellation. 

The isomorphism is obvious from the arguments above. The theorem is 
proved. 
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